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ABSTRACT 


One of the objectives of a research effort at the Naval 
Postgraduate School is the realization of a "simulation pro- 
gram generating system" to produce executable computer pro- 
grams from natural language descriptions of simulation 
problems. The basic part of the system being developed is 
a FORTRAN program for translating input text into a repre- 
Pon C Catka SUrPUCEUre ang constructing OUubDpUD texy from 
Che data structure. Previous work has resulted in the capa- 
Peelpy FO tLranslave the data structure for a simulation 
Were Into aneemelish Cext description and a GPSS compuver 
Beeoeren. rhe purpose of this fhesis was to supplement tne 
above with an interactive gquestion-answer scheme that gen- 
meepes tne simulation problem data structure. The resulting 
feos, Simulation program pene Aeine system" is capable of 


handling a variety of simple queuing problems. 
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1 Se ERODueT VON 


system analysis through eeuitnara brane Se iuticn is widely 
morn Zed as a valuable tool for optimizing system verfor- 
feeemana reducing Operating cost. The process of creating 
a usable computer simulation model ultimately results in 
Mie meed to transform a conceptual mode (heres aiice 5 Vowel 
moines vudied into a suitable computer program. Creating 
mos Drosram requires specialized knowledge in computer 
Smulavion techniques and ProOcranmimie. eA Syovonmmiiiiwele Could 
mameemave this task would significantly reduce the time and 


meer Or Producing a computerized model. 


eee PROGRAM GENERATING SYSTEMS 

hifher=level computer programming, systems sucn 4s 
FORTRAN, ALGOL, or’PL/1 may be loosely classified as "pvro- 
gram generating systems." In this context, the programmer 
reeLes Statements that comply with the syntax and semantics 
Of the language. A compiler then generates an executable 
machine language program from the statements provided. 

In this thesis, however, "program generating system" or 
"program generator" implies Tao of obtaining 2a usable 
computer program (possibly in a higher-level programming 
language) without having to write statements in a program- 
ming language. Ina system of this type, the problem to be 
programmed might be stated by filling out a questionnaire, 


ieee atewers ecould be key-puncned on comeucer sercs , 





EEE OUpmGava Hor Lie program generator, which would then 
pe@emce the desired "computer = TDS, Reference 1 des- 
Gribes such a system developed at The RAND Corporation. 

The RAND system employs decision tables and a statement 

mest Of computer commands in the output language. The deci- 
Sion tables specify the command or series off commands re- 
Semiead Trom the statement list as a function of the choices 
selected on the questionnaire. Reference 2 describes in 
Getail a specific application of this system to "job shop" 
Smuation programming. 

Piotiet CYC Ol Program generaving system coulda be cone 
Pope accepts as input data an English language statement of 
maemoroblem to be programmed. This presents the problem 
freee onsiaring Enelish languace into a usable computer pro- 
feeam, Or into 4 a oe Se ee miiee “Wal Cl) ade Gila: a 
Bae enro vies NtOrnallom in whe Mnglish text... This vask 


falls into the realm of "natural language processing." 


B. NATURAL LANGUAGE PROCESSING 

Reference 3 reviews much of the recent work done in the 
mea Of natural language processing. It discusses, pri- 
marily, systems which (1) answer questions, (2) interactive- 
ly engage the user in apparently intelligent conversation, 
or (3) solve word-problems. Natural language processing 
Menor ves, 1m Some Lerm, a method of transforming or decoding 
Poe ome lish vext imto a computer data structure and a sys- 


cem which analyzes the data structure, and encodes an 








appropriate output. A "natural language program generator" 
Perla. Of “Geurse ss prod@uce aucomputer program as the final 
Soc0put. 

At the Naval Postgraduate School, an interactive system 
has been developed to perform the decoding and encoding pro- 
cesses mentioned above. This system, called NLP (Natural 
Language Processor) is capable of translating input text 
mmeo 2 data structure by following "decoding rules,” and 
ig@et analyzing the data structure and producing output by 
following "encoding rules." NLP is presently configured 
to operate on the IBM 360/67-CP/CMS time-sharing system at 
MmewNaval Postgraduate School. With minor modification, 
however, NLP could operate on most time-sharing systems 


with a FORTRAN IV capability. 


eee, BACKGROUND 

emcee rescarch With NEP 45 directed toward the pro— 
blem of decoding a natural language description of a compu- 
ter simulation problem and generating (encoding) an 
appropriate computer PLeecrai to DPertormetC ne simula vem 
{[Ref.4]. Decoding rules have been written to translate sim- 
ple English sentences into a data structure of linked re- 
cords. These records contain "attributes" and "indicators" 
which describe the content and meaning of a sentence. Cor- 
responding encoding rules have been written to process the 
data structure and encode sentences according ne the 


Setribures and indicators of the records. 








Leo propiuaue aiatermal data structure (IDS) for simple 
G@Yeuing problems and a set of NLP encoding rules, called 
GES (GPSS Encoding System), that produce computer programs 
im the GPSS simulation language, have also been developed, 
as reported by Hansen [Ref.5]. In addition, McGee [Ref.6] 
Gescribes the development of XGES, an expanded and enhanced 
Version of GES, and the development of a set of encoding 
fees wWhiich produce, from the LDS, a natural Language state- 
ment of the simulation problem as "understood" by the 


eemputer. 


De OBJECTIVE 

iMicmobj ecrive Of Che research reported on an this thesis 
was to design and implement, within tne framework of NLP, 
mmemaceadure for developing simulation programs by interactive 
@mestion-answering at a computer time-sharing terminal. 
The result of this work is a set of decoding rules and the 
FORTRAN subprograms needed for NLP to function as a "pro- 
Seam generating system" for simple queuing simulation pro- 
blems. This research has also Drovided some basic techniques 
and background fee that can be used in the development of 


time full natural language processing capability. 


Pee ORGANIZATION OF THESIS 

Weemeemeander oO: the Enesis 25 divaded into Tour sec— 
Peeeomo. ococction Il describes the relevant portaons of NLP, 
Mimoacte cular the Cecodine Dpvocess. Section ITil covers the 


Ugethoneataver = scheme aad cne #ORTRAN control progra”. 
© 








The decoding rules and some decoding techniques are dis- 
Pm@ssed in section IV. Section V presents a specific simu- 
fae licomeememrcecOommended user preparation for operating 
GaewOuUeCSUHON-answer System, the terminal session, and the 
emeeoded English text description and GPSS program. Conclu- 
~eens and recommendations for further work are contained in 


section VIL. 


Ii, OUTLINE OF NLP AND DECODING 


NLP may be thought of as a two-part system, the NLP 
Compiler and the NLP Machine. Both parts are intimately 
related to a list-structured, record-based memory. This 
meerrOonN Contains a discussion of the memory, the Compiler, 


mien Machine, and NLP rules for decoding and encoding. 


Eye NLP MEMORY STRUCTURE AND USE 

1. The Cell 

The basic unit of memory in NLP is the "cell." 

Each cell consists of eight bytes (64 bits) of IBM 360/67 
computer memory. The cells are sequential elements of a 
FORTRAN array (named CELL) and are addressed accordingly. 
A cell may be used as an eared BYUeC WOR OPeacewa froup of 
four e-byte words. When used as an eight byte word a cell 
wep represent elent characters in EBCDIC code, a numeric 
value, ae a set of 64 on-off indicators. In the four 2- 
byte word format the "rightmost" word always contains either 


OeZero or a@ pGinter to (the address of) another cell. Tre 


ane 





remaining three words contain data.which are normally numer- 
meas Valliesguecetl addresses, or on-off indicators. 
eC. Records 

heececormd Ss 2 list of cells, and-as used to repre— 
feo ame “encacty" by holding the values of its "attributes." 

for example, a record could represent the punctua- 
meon mark *:", or the object "Red; Brick; hardware store; 
1125 Market St., Dayton, Ohio; value $50,000; owner J.M. 
Doe; For sale," or the sentence "The men gave the small 
boys money." 

The number of cells in a record depends on the num- 
Memeot attributes specified. The values of attributes may 
meme oual numerical values or pointers to other records. 
MCC esi neGsOr eater bute is the indicator —(Guitca valve) 
Semon. When “turned on," specifies the existence of a 
pee CUular condition. 

For example, ‘ PecOme Pepire sent Le soiicmb ce sO 
Memeeele could have a "quantity" attribute with a value of 
mmecmas 'cCOlor™ attribute with a value of '‘black.' The 
record could also have a "whitewall” indicator to specify 
that the tires have white sidewalls, and possibly a "tube- 
tee indicator to specify that they are tubeless. This 
meeerd Could also have a "superset" (SUP) attribute which 
would iiacheeave that tne envatses referred to -by the record 
eee Memecrs Of a Class of objects called "tire." This re- 


Sord May be input to NLP in the following manner: 


11 








VEHTIRE(SUP="TIRE' , COLOR='BLACK' ,QUANTITY=4, 
WoT TWALL  TUBELESS ) 
where WHITWALL and TUBELESS would have been previously de- 
Mmagedeas 27dicators. Other records, representing trucks 
eemelcomnoObiles, could point to this record as the value of 
their "support" attribute. Reference 5 contains a detailed 
Seeweietoeron Of the cell and record Structure and the manner 
Moen attributes and indicators exist and are referred 
temwethin a record. 
In general there ere three classes of records: 
ae ana Jens records 
Hogi, jllsieie jolene iteieelieolsyesiia= jorceyeliteterel ley olive NUE |e 
eemoller during initialization of NLP. These records repre- 
meme ItenmS SUCh aS decoding ruies, enccodin 
eeurioute names, indicator names, words, etc. Permanent 
records estabiish a "configuration" of the NLP Machine. 
Although these records are called permanent, there is a 
Papeadtliity for adding or deleting certain of them in the 
NLP command mode. 
b. sSemi-permanent records 
These records are the end result of the decoding 
process. Some form of each semi-permanent record exists in 
the LDS that is ultimately used to encode the output. Semi- 
Permanente records are usually deleted if the user chooses 
to re-run the NLP Machine using the same or any other 


Seonri curation . 


dee 





CleeGcakia Meh taseecords 

Transient records exist only for the purpose of 
creating other records, or for modifying or adding to the 
mene cure of other records. Numerous transient records are 
created and deleted during the decoding and encoding pro- 
eesses. The term "SEGMENT" record is used in Ref. 5 to 
merer to transient records. 

Onemuns Cues eeienanent record ea hedge EOYs 
Mmeemmcoordination center for the NLP Machine. MEMORY is 
mee airecc ily accessible from both the FORTRAN control 
program and the decoding and encoding rules. MEMORY was 
Meea extensively in this project to communicate between 
the questionnaire control program and the decoding rules. 
PeeoOrRY alsc Serves aS the starting point for GES and AGES, 
and the questionnaire. The many uses of MEMORY will 


become apparent in later sections. 


B. NLP COMMAND MODE AND COMPILER 

The execution of NLP begins in the command mode. The 
mitoses USer action is to initialize the system from external 
data sources. External card image files contain rules writ- 
@em in NLP "rule language" format, records that prescribe 
mie anmitbial TDS, and optional lists of attribute and indica-— 
tor name definitions. These files define a particular NLP 
Machine starting configuration. When the user specifies a 
file to be processed, the NLP Compiler translates the input 
file thks an internal record representation of the inftormsa- 


tion in the file. After each file is processed, the user 


Is 








Senecause the current NLP record structure to be dumped onto 
another external file. This greatly reduces future pre- 
processing time when the user desires to re—initialize NLP 
Wem particular partial or complete configuration. Other 
commands available to the user inciude entering a new file, 
deleting a rule, defining new attribute names,. indicator 
Mames, and permanent records, printing out records 


specified by name or number, and initiating the NLP Machine. 


C. NLP MACHINE 

Pie. UiewNE Machine 1S the process of deco@ing input 
text into the IDS or encoding output from the IDS. Refer- 
ences 5 and 6 describe the GES and XGES encoding systems, 
eeo specify an IDS for representing simple queuing problems. 
Meme cesting GES and AGES, the IDS nad to be produced manual- 
mend entered from an external file via the NLP Compiler. 
Mee end-product of this thesis is a system for producing 
an encodable IDS from a time-sharing terminal via decoding 
rules and question answering. While operating the question- 


answer system, the user "runs" the NLP Machine. 


Eee NLP RULES 

A set of rules (decoding iV oe encoding) may be thought 
@meeas 2 "rule language” program for the NLP Machine. Each 
rule Seeccamies 4a data Structure tCransiormation to be 


performed when certain conditions are met. 
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Encoding rules and decoding rules are similar in con- 
eater ion and effect, but are conceptually opposite in appli- 
cation, and are executed (internally) quite differently. 
Waecocd1tion, they are processed separately by the NLP Com- 
baer and operate independently under the NLP Machine. The 
meee an not Simultaneously decode input and encode output, 
eieemough the NLP Machine can be easily modified to automa- 
tically switch to encoding (from decoding) when a particular 
MeemeconGdition 1S sensed. 

ieee CONnStructqoem~mand Meanings 

PUL meonolstomet a leit pant and= a richespare 
separated by "-->", the transformation symbol. The data 
mmemepure changes indicated in the right part of a rule are 
performed when the conditions of the lett part are 
womeet ed. the following is a typical NLP rule: 

SEG1(ATTR1.NE.O,IND1L,;IND2) --> SEG2(ATTR1=0,-IND1,IND2) 
where SEG] and SEGe are names of SEGMENT records. When the 
feees are initially processed, the NLP Compiler creates a 
Pee TYPE record for each SEGMENT record name found in 
Mimeerles. One attribute of a SEGMENT TYPE record 1S a 
MmesteOot decoding rules which begin with a SEGMENT of that 
type, e.g., SEGI", on the left. "ADTRU" is an attribute 
name, and "IND1" and "IND2" are indicator names. (If IND1 
eee IND2 were not initially defined as indicators they 
would be considered attributes when encountered in the rules, 
and processed accordingly.) The parenthesized items on whe 


ieee ore come elOnageses, and On the right are “labeling 


aes 








specifications (certain types of condition tests are also 
permitted on the right).. Tas Alene of one or both of the 
parenthesized expressions means no condition testing (other 
than the fact that the SEGMENT exists) and/or no labeling 
operations are required when the rule is executed. The 
example rule given above can be read: 

bh a SEGMENT weeerd of (Gyoec SEG exists witarits 

PR | ateributesmaen Cqualmant ) #tos Zero nssat > an pl 

miGtearOie “Olws and 165 INA Indveatomsaue tim amen 

create a new SEGMENT record of type SEG2 and set 

iw ee teeter e FO Zero. 25S INDI ameameny or 

moe OG mater se Ui emine LCA vor ero.) Gidea, 
Hereafter, the term "SEG2" will be synonomous with the 
mam@ase S!|GMENT record af tyne SHG2." 

2. Decoding Rules 

MochmomuMiNnl record Creaved DVoumeeNL: sviachine vale 
fmmemcaecoding rules represents the information found in a 
meeoring Of input text. ‘The relative inasees Of the eras & 
(from the left) and last characters covered by a SEGMENT 
Mrmr are Stored as attributes of the record. Unis teature 
imemeomoloyed in the following type of decoding rule to combine 
adjacent (reading from the left) elements of text: 

SEG] SEG2 —--> SEG3 
fees rillewwil|] create @ SHG3, when a Seo!’ and 4 SEG2 exise, 
ipa. c represent GCOMNSECULIVE DOrltions er the anpute characrer 
string. Ie ots ele Becton nats sie gery Sx ee ay positions 1-4 


Bae SiGe COvers positions 5-8, then the SEG3 will ccver 


Lic 





character positions 1-8. Rule language syntax requires 
that each element of a rule be separated by one or more 
Pitank spaces, and that each rule begin on a new card 
image line in the file. 

DUP Vial rae Ono ewe oNGMENT TYPE record 
momatsoO created for each letter, digit, and punctuation 
mark. Thus it 1s possible to write NLP decoding rules 
which Pee In the creation of SEGMENT records which 
represent the meaning of a string of English text. For 
example, the text: 

BEACK CAT 
could be processed by the following decoding rules to create 
eeeoeenPe which would cover the text from the B to the T and 
would represent the information "a four-legged, black animal 


a —s 


memecne cat family”: 


BGL ACK -=-> ADJ('BLACK', COLORIND) 


CAT --> NOUN('CAT!, ANIMAL, LEGS =4) 


ADJ(COLORIND) # NOUN --> NOUNPH(%ZNOUN,COLOR=SUP (ADJ) ) 


In the above rules, on Ene eis hnt. tae Nel a u-rem 
“BLACK? tells the NLP Machine to set the SUP (superset) 
meriebutLe of the ADJ record to point to the record named 
BLACK. Records with names are referred to as "named re- 
cords." The named record for BLACK could have a SUP attri- 
beiee PDOINLINng to the record named ABSCOLOR, ete. Also, the 
notation ZNOUN means copy all information from the NOUN 


PecOordiivOntelas Pecord: and the # On the left indicates 


mime presence of a biank space in the input string. Appen- 
dix B contains additional information on the syntax and 


semantics of the decoding rules. 


III. THE QUESTION-ANSWER SCHEME 


The system developed to meet the objective of this the- 
peeeecOnsists Of a FORTRAN control program to interact with 
The user, and a set of NLP decoding rules to interpret user 
mesmonses and generate an encodable IDS for GES. Each ques-— 
tionnaire session is cOnducted in three phases, and is 
initiated by the NLP command "QUESTION:" entered at the 
Gemmtal. The first part of this section is a description 
of the general structure of the question-answer scheme. 
Memeo ci OL UMC Clrece Dhases (Ol processing are Gssceusscea. 
MeememOhasis 15 on the operation of the control program 


eemot, a listing of which appears in Appendix D. 


A. GENERAL STRUCTURE AND FORMAT 

During a question-answer session, many of the aera oe 
produced questions ane GIS Peter lOns be these 2 eCommerce o 
(usually attribute or identification information) provided 
in previous user responses. Also, the nature of a user 
Response often dee antes the Nex Comoe Ques lon sor 
anstruction. Certain user responses may be entered in 
several different forms because the basic decoding scheme 
weno Gime Leute SEring eel the word, phrase, or number 


values which are appropriate. 


Hy 
O 
FY 
o> 
wa 
ad) 
: 
i @. 
|-4 
CD 
Ye 
* 
(D 
= 
cr 
Cf) 


1S prompted with: 
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oe eee NEAT STATIONARY ENTITY . eagORe TYPE "NONE" ' 
oe single word response that was not previously defined, 
or was defined as a stationary entity name (not previously 
used), will be decoded as a valid name for a new stationary 
entity. The subsequent question will then pertain to that 
stationary entity. The "NONE" part of the above prompt, 
however, would be satisfied with any of the following 
mes DOnses: | 

N 

NO 

NONE 

DONE 

NO MORE 

NO MORE STATIONARY ENTITIES 

FINISHED 

END 
In this case the decoded response (a "done" indication) 
imotlies that this phase 1s complete. Any response that 
does not constitute a valid stationary entity name or "done" 
igaication would result in an error message sequence being 
meeed at the terminal by the computer. 

An error message sequence consists ONG E) Jee oiealiore Oi Wcicce 
previous input string with a $ under the last character 
absorbed by the decoding rules, and (in this case) one of 
the following messages: 

(a) ‘#8INVALID STATIONARY ENTITY NANT 


(bob) '*8JNCOMPLETE REPLY AT $...RE-ENTER' 


ae 








fewer an Error indicatmon the user 4s prompted with the 
same (or a similar) question or instruction. The error 
Seweection scheme is discussed in a later section. 

In QUEST, each occurrence of the FORTRAN statement 
"CALL DECODE(ONE,&305)" results in the terminal unlocking 
for a user response, and the subsequent text decoding (via 
the rules) being initiated. If decoding is successful 
(a REPLY PSs foune)@and/or the inbdut String is exhausted, 
pepeewlmn CO QUEST is effected. At this point the logical 
FORTRAN variables OK (OK=true means "valid response detect- 
foe) and DONE (DONE=true means a valid "done" response de- 
tected) may be examined to determine subsequent action. 
DONE = true implies OK=true, hence a DONE check (when appli-- 
cable) always precedes an OK check. OK=false alwavs re- 
sults in the general error message (b) above, if a specific 
error message sequence was not initiated from the decoding 
rules, and a user SHCMISNE ceeleceae the same entry. OK= 
true causes the computer to prompt the user with the next 
question or instruction. DONE=true (when applicable) is 
used to indicate the termination of a data entry phase or 
eyclic sequence and causes the next OROwene We) gene 1G yw ele 
@eesvlioOnnaire to be ee 

One control feature of QUEST is the "checkpoint" (indi- 
Bowed by the parameter: CHKPNT). This signals the decoding 
system to enable certain additional decoding rules. The 


FORTRAN statement: 
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Civeedonene Ol CHNENE MEMORY» 
causes the numeric value 1 to be assigned to the CHKPOINT 
mera bute Of the EDS record MEMORY. This value can then 
be accessed irom whe decoding, rules) = or exans key the 
ee: 

SEG1(CHKPOINT(MEMORY).EQ.1) --> SEG 2 
would create a SEG2 only when a SEG] exists and the CHKPOINT 
attribute of MEMORY has the value l. 

padimoaonal format and structure features are explained 


in the following secticns. 


Eeeeeonrot 1: SPATIONARY ENTITIES 

A stationary entity ina simulation problem represents 
any phvsical element of the system being simulated which 
does not change in position or usage during the simulation 
problem. A Stationary entacy wUstiamhy represents a- porme ol 
femmact, such as a processing or holding point, between the 
system and one or more mobile entities which pass through 
the system. Examples of stationary entities are a cas pum 
in a service station, a pier ina harbor, a bank, and a teller 
Window in a ae Phase 1 a8 the process Porerdenti tying 
ena fabeling stationary entities. 

Each stationary entity is represented in the IDS by a 
Peeord,. All stationary entity records except for the one re- 
presenting the system being simulated have, as a minimun, 
an identification number (IDNO), a SUP attribute, and a 


were ll: attribute, In addition, they may have an ereitreny 


eu 





number of "optional" attributes, such as LOCATION, COLOR, 
etc. Figure 1 shows the functional question-answer sequence 
ieee the start of QUEST through complete definition of all 
stationary entities. Each action (defined in Section III-D) 
memeconsidered to occur at or within a stationary entity. 
Meererore, each action has a LOCATION attribute that points 
meme Stationary entity record. Stationary entity records 
contain the information needed by GES to create the 


Pemeresponding GPSS Storage or Facility. 


See ASE 2: MOBILE ENTITIES 

Pemobite entity an a simulation problem represents the 
dynamic element that is processed or serviced by the system 
being simulated. Mobile entities can be thought of as 
eyepering, being processed in one or more stages, and leaving 
Une system. Ina GPSS program, mobile entities are repre- 
sented by "transactions." Examples of mobile entities are 
fmeusvomer in a bank or store, an automobile in a gas sta- 
mee, and a ship in a harbor. Phase 2 is the process of 
identifying and labeling mobile entities. 

The question-answer decoding system creates IDS records 
for mobile entities. These records contain the data need- 
P_mnwons LO produce 4 GPSS program that Seneraves repre-— 
sentative transactions. Every mobile entity record con- 
meets, aS a2 minimum, SUP and ILDNO attributes. The question-— 
answer system allows the user to define a maximum of one 


evel ofr sub-structure for each different (by SUP attribute) 


ea 





START 
SUES LT 






NAME ts ov onEM 
BEING SIMULATED 


NARY ENTITY er 


(create new record. set 
SUES hake IRON 
aot Peo Seka 







NAME STATIO 


HOW MANY STATIONARY EO 





Eh ie, iL eee ONE 


(set QUANTITY attribute) 


HOW MANY "CUSTOMERS" ‘et 


CAN BE PROCESSED 
SUGANO U SI Bane <7 


ee 





eee 


(set CAPACITY Javguripute) 






ENTER OPTIONAL ATTRIBUTE 
(set optional at tissues 


xx 
Parentheses indicate INO 
meer ions of the 
decoding rules. 





Peuromlm Sbavlonary Havity Entry Sequences 
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motte entity. If a mebate entity record has a sub- 
eurvuecure, it also has FS Classimercambem. (ChLAsADR) attribute 
Were OOlNtS tO the attribute that delineates the sub- 
pumemeture. kach Sub-structure record has a different value 
ir ebg Raat Qveribtere. us a oRUC azuribuve that pemars CoO 
meomecouluper—-structure record. Each sub-structure record also 
has a QUANTITY attribute specifying the percentage of mobiles 
Sumer ies of that particular type that belong to this sub- 
Classification. Figure 2 gives an example of this 


geese Cc ionshinp. 


‘REC! 
SUP+'SHIP' ,IDNO=1 
CLASATR*'COLOR' , CONSUMP=1 














ME, C ec * | ise 
See SHIP’ ,STRUC+'REC] ' SUES elaeee 5 omen C > i es 
eonen> *BLUE' ,[DNO=2 COLOR? Ceo’ aaeno= 3 

QUANTITY>40% QUANTITY>60% 









Migure 2c: Ssub-Sstructure Relationship 


igen >" symbol in Figure 2 means the attribute on the left 
memes to (contains the address of) an IDS record which is 
used to represent the data on the piaeht- he. = sy abe: 
means the attribute on the left contains the actual value on 
meererigent. The CONSUMP attribute of REC] indicates the num- 
memeet Service units each 'SHIP'’ requires at a processing 
Berea. Higure 3 shows, functionally, the question-answer 


Sequence for creating mobile entity records. 


Ou 


mee PHASE 3: ACTION SEQUENCE 

There are two types of Bee lone Upauemcan oeccnr 1h va 
Samulation problem, an event or an activity. An event is 
an action that does not consume time within the simulated 
system. A car arrives at a Cacmecwauwlon, Ol samicus © © ler 
leaves the store, are typical examples of events. Activi- 
ties, on the other hand, are actions which consume simulated 
mene, Such as: a car is serviced at the gas pump, or a blue 
ship unloads cargo at the dock. Records representing actions 
elem cuneir interrelationshiops form the heart of the structure 
meemewhich GES encodes a GPSS program. Phase 3 18 the 
Meeeess Of developing Chis structure. 

Puery action record for an activity contains the fol-— 
Mears essential attributes: SUP (the name of the activity), 
SUCC (pointer to the "successor" action record), MBNTY 
(pointer to the record for the mobile entity involved in 
@mcl activity), LOCATION (pointer to the stationary entity 
where the activity takes place), and DURATION (describes 
m@emaclivity time duration, usually via a probability dis- 
Memoucion). Events may or may not appear as action records. 
The arrival and departure of mobile entities are events 
which are represented by eae records. ~ im, thie wesse nwa): 
attributes listed above for activities, except DURATION, 

Pee erequired. The action record for arrivals must, however, 
contain an inper=arrival tame (lEUM)* Sttripoute. An evenu 


not explicitly represented by an action record is typica! 


z5: 


NAME MOBILE ENTITy [BREOR 


(create new record 
SOGroUr 2 INDO ) 





HOW MANY SERVICE OOIBSIES 
NEEDED TO PROCESS? 


ERROR (set CONSUMP attribute 





NAME 
CLASSIFICATION a 
ATTRIBUTE 2 
NO 


ENTER OpTIonaL | YES V-Oportonar 
ATTRIBUTE ATTRIBUTE 
PD 


| NO 









MOB.ENT. 
HAS A SUB-~ 
STRUC 






(construct sub- 0 
Structure Degerds ; 
set STRUC, QUANTITY 
& classification 
Betributes) 













MORE 






MOBILE YES 
BN TES 
2 
ky NO 
Pigure 3 Mobile Entity Sequence 








@eeewoich yields a GPSS Function and TRANSFER block, and 
pumeears as the SUCC attribute of an action record. 
Develoving a question-answer decoding procedure that 
fPeeea Produce an encodable IDS for the action Sequence 
Mmeeewea tO be the most difficult part of this research. 
mime procedure chosen is closely related to the action list 
(an IDS record which is a list of pointers to the action 
records). To initiate the sequence, an action record (ARRIV) 
for the arrival of the first-entered mobile entity is auto- 
matically generated by.the decoding rules. The user is 
meer ucted to specify ame anver—-arrival Gime peels Oa5 tame, 
fer bULIOn for all mobile entities and a basic Gime Unit 
meme cne Simulation. The decoding rules enter the ARRIV 
Mmeeero On che action list withowt @ SUCC (successor) attri- 
bute. The basic action-builder loop starts with the de- 
coding rules picking up the first action (from the action 
imese) that does not have a SUCC attribute and is not a 
LEAVE event. The user is then prompted to enter information 
@emeerning the next action. The result will be one or 
more new action records, each without a SUCC attribute, 
emer cach entered on the action list. In the process, the 
memerem record which started the ee will receive a SUCC 
mooripube, and the stage is set for the next cycie. tin 
mesence., tne QUESTION Lae wuser MUST answer is: 
"What does the mobile entity <name 1> do after the action 


“ACh > 15 Complete?” 


uh 











If the response sequence results in a single new action 
feeord, tne cycle simply repeats. However, the user might 
wish to say: 

motver <aeu 1> 4 302 Of the <nName, l>'s 6 to <act 2>—, 

mute co TO <act 3> , and 30% go vo <acr Jo." 

Tis response would be entered as a "conditional" (dis- 
eussed later). The problem here is that <act 2>, <act 3>, 
and <act 4> would not have been defined or identified yet, 
and the action just specified is an event that does not 
Peed an action record. To solve this problem, the concept 
eee “Cemporary action" (TEMPACTN) was developed. <A TEMPACTN 
record is created by the decoding rules in every case where 
em@mecvl1On must be defined or identified later. Each TEMPACIN 
memora 1S added to the acticn List witnout a SUCUC attribute, 
and is filled with reference information. After a TEMPACTN 
iemorocessed by the action-builder, it is always deleted 
geemeuhe TDS, and its position in the action list may be 
filled by an action record. The action-builder sequence 
terminates when every action on the action list — a SUCC 
eer pute or is a LEAVE event, and all mobile entity types 
meee Deen processed. 

Figure 4 is an overall Plow one of the action-builder 
meemmemce. Another way to follow this procedure in more 
femal 1S to examine the ACTION LOOP portion of subroutine 


QUEST in Appendix D. 
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occ tamer ooracuLTons SUCH ase 


TRANSFER xFN7 (branch according to function 7) 
GATE NU 1 (iold@ierce Unb wmecenalaty Isis, not 
in use) 


Gan not be conveniently entered in the same manner as the 
eae ON: 

"service customers from a queue, service time is 

exponentially distributed, mean=12 minutes." 
Hence the concept of a "conditional" was used. Conditionals 
require key-word entries from the terminal which activate 
meee 1c G@ecoding rules and cause unique questions or instruc- 
imroms tO be issued to the user. The implementation of 
conditionals is general and can be conveniently exvanded 
both in QUEST (vie the computed GO TO statement) and in the 
,decoding rules under a unique checkpoint value (using the 
rule test: OCR Meo awe ole slclilie, ergy aleve ibiore 
eenaitionals nen Lemed above pave implemented. 

ijcsmopiile entity sub=Structure scheme described in 
Section II1I-C provides an additional capability while con- 
Beaueting the action sequence. for example, in the case 
where the first mobile entity recedes Kise semis somes 
and nas a CLASATR>'COLOR', the user would be prompted in the 
following manner (after the ARRIVE action record was 


completely built by the decoding rules): 


eg 











SPECIFY Pras. DST eae OR 
eUgdsCl (ONES AONE ENTER 
BASIC TIME UNIT. 


IDENTIFY OLDEST ACTION 
THAT NEEDS A SUCCESeer 


NTER "CONDITIONAL", oe 
- OR "NONE" 


On ENTERED 












ONS: NAME. NEXT ACTION AND 
LOCATION 
(START AG One RECG 2 
YES 
(Complete action record) 
Figure 4. 


Action Builder Sequence 
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FOLLOWING THE ACTION: 

Siem ARRIV Pali PORT 

POrzowsOULING DEPEND ON COBGR OF SHIP ? 

<response> 
If the user answers 'YES' then the decoding rules automa- 
mpecally create "function definition" records and a TEMPACTN 
mereord tor each 'SHIP' mobile entity record in the sub- 
meemerure (each record with SUP>'SHIP" and a STRUC attri-— 
bute). Function definition records are ultimately encoded 
Dy GES into GPSS functions that are used to assign a trans- 
MeermoOaicanelet Ol dGevermine transaction rouge, ete. 
A 'YES' response would then be followed by: 

POLLOWING THE ACTION: 

BLUE SHIP ARRIV ale Orage 

SVONDITIONAL option prompt> 


<response> 


as a result of a TEMPACTN record. In this case, the MBNTY 
oememe IRMPACIN is tne sub=Structure "SHIP" record with 
See SUE in tne course Gf Getinine the nexe actos ene 


user would also be asked: 


eee NEA ACTION APPEY TO ALL SHIP 
VEU Clo selogh Ula, geisha Oiph eg 


<response> 


oo 





Merson aebvermines the MENTY attriagibe tor the resulting 
emvion record. If the answer is 'YES’ the MBNTY attribute 
points to the original (top level) 'SHIP' record. Also, 
if the MBNTY of the action "UNLOAD' has a sub-structure, 
omemeuine uSer 1S at the point of defining a duration for 


the action, the following question is asked: 


DOES DURATION OF UNLOAD DEPEND ON COLOR OF SHIP ? 

<response> 
A'YES' answer would cause the decoding rules to create 
function definition records for the selection of 'UNLOAD' 
Ime Gurations based on 'COLOR'. 

When the action-builder sequence is finished, the user 
meeeronpcted to enter a value for total time to be simulated. 
‘The iDS is then complete and the computer prints: 

Para STRUCTURE FOR PORT SEMULATION IS COMPLETE 
were! then terminates and user control iS returned to the 


NLP command level. 


TV. THE QUESTION-ANSWER DECODING RULES 


Mir decoding rules are used GOroOCeity Cie Oreoceocurta 
of user responses needed to produce IDS records. General con- 
struction Bice weppe carl Onewl CavUurecmon NEP tdecocine rude. 
are discussed in Section II-D and in Appendix A. The pur- 


mose of this section is to describe the decoding rule 


Se 





ee eee 


implementation for the question-answer decoding system. 
Peeendix B contains a complete listing of these decoding 


rules. 


fee CONE RAL PERATURES 

As mentioned before, a decoding rule can communicate 
with the FORTRAN program via the special record MEM (an 
acceptable rule-language abbreviation of MEMORY)... This 
G@apability is used extensively in the question-answer de- 
coding system. The following are examples of its usage: 

(1)"...,CHKPOINT(MEM).LT.5,..." This is a condition 
best that allows further processing of Puke Ov coral? ati 
meee value of the CHKPOINT attribute of MEM is less than 5. 
fees rule execution control attribute is used frequently 
by QUEST. 

(2)... ,ERR(MEM)=17,..." This causes MEM to have an ERR 
@euribute, if not already present, and assigns it a value 
of 1l/. Attribute values can be extracted and examined in 
meer ORTRAN program by use of the HVAL Function subroutine 
of NLP, if the SEGMENT record address is known (MEMORY 
is always known) and the geerrunee identification number 
is known (normally pre-defined, for the rules and FORTRAN, 
mirmene initial NLP machine configuration). 

Another method of rule-FORTRAN communication is by 
the use of "ROUTINES." When used, ROUTINE names and identi- 
fying numbers must be defined before the NLP Compiler proces- 


es the rules. While running the NLP Machine, if a FCUTINE 
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Paiemes CnCcOumvercd Int parentneses during execution of a 
fee, a set of FORTRAN statements is executed according to 
mien ladentifying number associated with the ROUTINE. In the 
gquestion-answer decoding system, for example, the name 

mem aS defined as ROUTINE 21. The corresponding FORTRAN 
statements cause the logical variable OK to be set to "true." 
ine state of OK is frequently tested by the control program 
Stites. Appendix EF 1s a listing of the ROUTINES that were 


Miemepen Tor the question-answer system. 


Eel oe DECODING SCHEME 

iiieseneral, the question—answer decoding rules first 
merece Che input string into SEGMENY records representing 
words and numbers, then into more comprehensive and specific 
SEGMENT records based on the type ana reiationsnip Gi the 
Meemous records. Many other conditions, such as CHKPOINT 
Maeve, questionnaire phase, attributes and indicators in 
[Meee ecords, ete., are used to determine the correct parse 
eeaguence for an input string. The goal is to appropriately 
aeaeone information in an input string to the IDS. The 
question-answer decoding rules were designed to allow a 
Meeaet amount of flexibility in Che input string by 
detecting key words or phrases. 

1. Record Creation and Labeling 

Pec time the decodine process "™s pecun by Calling 

DECODE from QUEST, the result is either the creation of 
a new se ain enh IDS: Teecord Of DaewnOdit heal Venn Or 128 


=erane 10> record. To complete an 20S record 1: 0ry lea) 


Tae. 
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eeeebile entity, the user must respond at least four times. 
Bach’ response completely re-initiates the decoding process, 
which presents the problem of remembering the address and 
Seauus Of the current mobile entity record and determining 
Weer rules to apply. The problem was solved in part by 
the use of the attribute CURSEG (current segment record) 
Of MEMORY. When a mobile entity name is entered at the 
correct response point in QUEST, the basic IDS record is 
@eeated and CURSEG(MEM) is set to point to this record. 
The rules applied for subsequent user responses have access 
Wemeets record via CURSEG(MEM) and can test conditions, 
feel, ete., accordingly. There are numerous examples of 
the use of CURSEG(MEM) in the rules of Appendix B. 
eee Naming Entities. Actions. and Attripuues 

The decoding rules allow for arbitrary naming of 
BieoelOnary entities, mobile entities, actions, and optional 
meer butes. This is Aeeomoletenee by a series of rules 
Meee Dick up arbitrary character strings. For each segment 
Seeeomy Input string that begins with an alpnabetic charac— 
Mmemnand 1S properly delimited by blank Spaces or other al- 
lowable punctuation marks, a segment of type WORD is even- 
melily created with the SUP attribute Seve Osa Vagemibigea ey 
mame. Although the name may have up to 80 characters, the 
fmmora tor the SUP attribute will contain only the first 
Richt eharacters. \@his general word accumulation process 
meeoceemolished with two ROUTINE’s. Tne first, RGETJ, svor 


tne index of the first character of the WORD as the oNUM 


Bye, 











attribute of the WORDP (word part) segment record that is 
ieriatily created. When the tail end delimiting character 
(PUNCB) occurs, a WORD segment is created and the routine 
PeiboUP, using the value of JNUM, sets the SUP attribute 
as described above. Ina sense, the system "learns" new 
words or names, and classifies them as "unknown" until their 
Bemecrt 1S determined. Future reference to any name must 
comply with its original usage or (for pre-entered names) 
pre-defined subset classification. Numerical values are 
assembled in a similar .manner although no ROUTINE's are 
needed. 
fee REPLY Seapanis 

ieee dia SGN: Yer Thats  Ommed Whetieecs arts — 
factory user resvonse is decoded is the REPLY. When a 
meieeerds detected, or the end of the input string is sensed 
praemeno more decoding rules apply, a return to QUEST is 
ertected and the user is prompted with a new question or 
Mmiemruwcbion, Or receives an appropriate error notification. 

mm Breror Detection Capability of the Rules 

Iijeeacdiltaon Go the VWerror Gelvect ion Candas tey men 
tioned in Section III, some error message sequences are 
initiated by the cecoding rules. This LS accomplisned by 
RERR (a ROUTINE) and the following rule language notation: 

OOO 6 are Peeve tere cea tn ferslethialeta ae 44) 
[WemmoUllNr RERR extracts Ghe valle of \Ehne ERR aviribuve 
of MEMORY and calls the FORTRAN sub-program ERROR with chat 


amt 


femme (the error number). RERE is normally used vo 2otity 
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m@m@e user of illegal use of a previously defined name. ‘'BLUE' 
eould not, for instance, be used as anything other than the 
eee Of a COLOR attribute. This type of. error also causes 
the terminal to print the super-set (SUP) "chain" for the 
jillegal name. (To examine or traverse the SUP "chain" 

Means tO look at the value of the SUP, then the value of the 
eeeeon the SUP, then the value of the SUP of the SUP of the 
SUP, etc., until the desired value is located or the chain 

is exhausted.) In this example, if 'BLUE' were entered 

as a mobile entity name, the user would receive the following 


emwror message reply: 


BLUE 

$ r error message 
¥#*INVALID MOBILE ENTITY NAME ) 

BLUE eee CORK 

ABSCOLR > QUALVAL SuUle Wueleverivel 

QUALVAL > VAL 

RE-ENTER NAME OF MOBILE ENTITY 

<response> 
The FORTRAN subroutine PRTCLS (included in Appendix D) is 
Meea to print the SUP "Chain." 

BeeOptional Attributes 

During the entry of each mobile and stationary 

emt aity, the user is given an cpportunity to enter an un- 
imeag@ted number of optional attributes. At this poinv, any 
mmeriouve not previously defined for that record may De 


entered. Each entry requires an attribute identification 


name and value (name or number). Errors result when 


3/ 











pre-defined names (identification or value) are not 
eeerectly used. The following is an example of variations 
mmuser response that are acceptable: 

COLOR BLUE 

COLOR=BLUE 

SOLOR as BLUE 

ieee LbOk OF THE SHIP IS BEUE 
An example Of aniggavalid optiomal ateribuvem@eant raed serror 


eequemce 1S; 


mien OPVIONAL ATTRIBUTE FOR SHIP 
COLOR IS LARGE 


db 


Ne 
Sav RIBUTe £S NOT IN CLASS INDICATED 
MNWEER OPTIONAL ATTRIBUTE FOR SHIP 


<response> 
‘The applicable rules recognize that the pre-defined word 
LARGE is not a legal value of the attribute COLOR. How- 
ever, the rules will accept any "unknown" word as a value 
of the attribute COLOR and would set the SUP of the unknown 
perma tO 'ABSCOLR'. In this manner the system is capable 
of "learning" and classifying new names at virtually any 
point wh€re name entries are required. 
6. Action Generation 

As pointed out in Section III-D, the decoding rules 
@aeeeeie Lie action list for the oldést action description 
record which does not have a SUCC (successor) attribute. 


Wlewacuribube LASTACT(MEM) becomes @ Dointer to this action 
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record, and the MBNTY (mobile entity) attribute of the 
action record becomes the value of MBNTY(MEM). Using the 
mee 1on record LASTACT (MEM) , Tae. teu Nes SUbeheiave wa eCecss Bir © 
mimes actual characters used by QUEST to print the Line: 

PRUE SHtP> ARRIV DA Pon 
Woese words are set as the values of the pre-specified 
attributes Al through A5 of MEMORY, and are therefore avail- 
able at the FORTRAN level. This communication technique is 
the means by which the user is guided systematically through 
Che question-answer session. A much more elegant communica- 
jeer cechnigque, however, would be to use the existing NLP 
Machine encoding capability and encode grammatically correct 
- Bnglish sentences. This would require an additional set 
fume ncoding rules, and remains an area of possible expvansion 
eeeeerie DaSic question-answer system. 

The action ‘generating rules create and assemble 
Mm@femaction records, distribution records, “conditional” 
Seeeeelpvion records, ete., needed to describe a simulavion 
magioiem in accordance with the LDS required by GES. All 
Peewons are prescribed by the user, but the strict question-— 
answer format ensures that an encodable LDS will be generat- 
fee in general the user can oe mobile entities to be 
mieecessed by the system in any desired sequence, including 
moeoting to formerly defined actions. However, the system 
Mees hoc provide a check against user specification of an 
meeatess loop for a mobile entity. Additionally, the sysven 


fr 


Seco nob allow the user to specify an arbitrary progaciitis 


ag 





distribution, but instead provides a choice (when appro- 
priate) among normal, exponential, and uniform, and asks 
him to provide the necessary parameters (mean, standard 
@eviation, range). In lieu of a probability distribution, 
meoeuser may specify a constant value of, for example, 
meer arrival times of mobile entities. 

When the action list search determines that all 
menor records are completed, the user is asked to supply 
meee otal Cime for which the simulation is to be run, then 
Merri icd that the IDS representing the simulation problem 
imeecomplete. At this point the user may elect to encode 
pumemweclish language description of his simulation voroblem 
(how the computer "sees" it) using the NLP encoding scheme 
developed by MeGee [Ref.6]. If this description is satis- 
[iremory, he may then encode the GPSS simulation program 


Sem GES or XGES. 


V. SAMPLES Pe ROemE 


ioe o. extracted from Ret. jes aia exane le cum: 
Queuing system simulation problem. Figure 6 shows a sug- 
gested form, mo be prepared  pricr FO YVeing they qvecsr1on— 
wigewer system, that includes the minimum data meeced to 
Seeeribe Stvavionary and mobile entities. The form in 
fPreure 6 is filled in according to the problem description 
ieereure 5. Higure 7 1s a rlow diagram of the same pro— 


- 


blem. This diagram includes the responses (to questions or 


HQ 





oct Cumrcaa DOr’ seemro ini ne seamicigiiet me gle elcome 
2 piers, a depot, and a barge. Ships arrive at 
Miemportl with an interarrival time of 5 hours, 
mieeormly distributed, with a ranger@f + 1 hour. 
50% of the ships are blue ships, 30% are red, 
and 20% are green. After a ship arrives at the 
port, it unloads cargo at any available dock. 
merem Gock has 4 capacity of 1 unit. Each ship 
meees Up 1 unit of capacity. Unioading time at 
the dock is normally distributed as follows: 


mle Ship — mean of 5 hours, std dev of 1.5 hours 
red ship - mean of 4 hours, std dev of 1.0 hours 
green ship -—- mean of 3 hours, std dev of .5 hours 


Meet Unloading at a cock, 2 blue shiv unloads 
Peeeo at the barge, a red ship unloads cargo at 
meee Cepot, and a green ship unloads cargo at a 
Mime tie baree has a2 capacity O71 2 unitt. a pace. 
meme capacity of 1 unit, the depot has a Ccapacivy 


eel Units. Unloading times are as follows: 
Dargce - 1.5 hours, exponentially distributed 
fepou -—- | hour, exponentially distributed 

feeer — | hour, normally distributed, std dev of 


15 minutes 


Next, after these latest unloadings, 40% of the 
ships load cargo at a dock, and the remainder wait 
mete harbor. Dock loading time 18 2 hours for 
pp ship. After loading cargo at a dock, a ship 
Temes if the harbor. <A ship waits in the harbor 
Mie! the barge 1S unoccupied. After waiting in 
meen marbor, a ship leaves the port. ~ihe basic 
time unit is the minute. Problem duration is 4 
days. 


Emenee (5. POrb Pacility simulate = 1ob len 
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instructions) that the user will be expected to supply. A 
Giagram of this sort is extremely helpful for effective use 
Seeene gquestion—answer system. 

Figure 8 is an actual terminal session showing the 
eemourer questions and instructions, and the user responses 
for this sample problem. Figures 9 and 10 (extracted from 
Ref.6) show the computer generated English description of 
this problem and the resulting GPSS program. The output 


produced by this GPSS program may be found in Ref.6. 
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Sol EM NAME: Port SESH C SARIN UO CIN LI CaN Ghe toners 


LOT Pea e NM PME S/o Omid 


Sefer EONARY ENTITIES: 


OPTIONAL ATTRIBUTES 
NAME QUANTITY | CAPACITY | IDNAME NAME/ VALUE 
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GPSS REPRESENTATION OF PORT FACILITY PROBLEM 


FIGURE SEO. 
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VI. CONCLUSIONS AND RECOMMENDATIONS 


The question-answer decoding system provides a con- 
venient method for expressing simple queuing problems and 
producing the corresponding data structures that enable 
GES or XGES to encode a GPSS simulation program. The user 
of this system should know the general concepts of com- 
eer Simulation, including how to specify and apply pro- 
weemericy distributions, and how to run @ GPSS program and a 
analyze the results it produces. A knowledge of GPSS pro- 
gramming is helpful but not essential. The question-answer 
@eeoaing system and the encoding systems described in Refs. 
meeiad 6 Gemonstrate the tremendous potential of NLP for 


language processing. 


A. GENERAL RESULTS 

During the development of the question-answer decoding 
system, a number of techniques were devised which should 
be useful in future work with NLP. Among them are: 

(1) A scheme for collecting, processing and classifying 
femes (usually names) that have not been previously defined. 
(2) A convenient method AG communicating information 
from the data structure to the user while in the decoding 

mode of operation. 
(ay The "action-list/successor-attribute"” method of 


developing the action sequence. 
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(4) The "temporary action" scheme to represent actions 
That are imminent but must be defined or identified on 
meper cycles. 

(5) The overall logic for simulation problem definition 


that allows an encodable IDS to be generated. 


Peewee URE DEVELOPMENT 

mMnere is considerable potential for expansion and 
future development of the question-answer decoding system. 
Three areas in which work could be done immediately are: 

(1) Expansion of system capability to include such 
Things as shortest line choices, queue length or other con- 
Semreeei) TCEStS, user specification of GPSS output statistics, 
and increased flexibility in user input choices. 

(2) Development of encoding rules to produce English 
sentences at the terminal during the question-answer session. 

(3) Inclusion of the capability to back up and modify 
Semeunings previously completed, such as an action record, 


feeemeut having to re-construct the entire problem. 
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APPENDIX A 


NLP DECODING RULE SYMBOLOGY AND IMPLEMENTATION 


Appendix B of Ref.5 describes NLP encoding rule symbo- 
logy and usage. The items listed therein which apply to NLP 
decoding rules have been duplicated as numbers 7 through 28 
below. Other items below pertain specifically to the NLP 
decoding process. 


mee The decoding rules are automatically initiated with 
mm@enprocessing of a period (".") followed by a blank ("' ") 
immediately ahead of the terminal input string. 


(2) The first character is then read from the input string, 
and all rules that begin with or are now waiting (as a 
iesmlt Of the period and blank) for that character (as a 
condition on the left) become or remain "active." 


jee Any active rule for which all conditions on the left 
have been tested is said to be "satisfied." and the SEG- 
Mem Ss andicated on the right are created. Hacn newly 
Smeaved SEGMENT is treated in a manner Similar, with respect 
Mmemeule processing, to a character from the input string, 
femme Cause additional rules to become active or be savtis— 
$ieq. This process continues until all possible SEGMENT's 
have been created and no further rule testing is apnovlicable. 
Next, all rules which were waiting for a character other 
than the last input character become inactive, and tne 

Meme character of the input string is read. 


(4) When the invut string is exhausted, or (in the case of 
the question-answer decoding system) a REPLY segment is 
M@meayed, the decoding process is terminated. 


(5) When decoding is terminated, all rules become inactive. 
Also, all SEGMENT records that have not become part of the 
[ee are erased and their component cells are returned £o a 
meee Cell list for future use. 


(6) When a particular rule is satisfied, the SEGMENT or 
SEGMENT's that aopear on the left are not lost (as in the 
encoding process) and remain available for other rules 
macil decoding is complete. Thus the concent of "parallel” 
Precessing is introduced. 
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(7) An individual rule is processed from left to right. 

Pier DOrtvion of the rule to the left of the transformation 
Symbol (-->) is called the "condition" of the rule and is 
used to test for the applicability of the rule. The portion 
Seeene rule to the right of the transformation symbol is 
Called “labeling” and is used to designate the method and 
Seeeemit Of new record construction. 


(8) <A record is explicitly referenced by designating the 
feeord name (i.e. SEGMENT TYPE), or, if the record to be 
meterenced is the one currently being tested or constructed, 
Peepaesignating the record name RECORD, SEGMENT, or SEG. 


(9) If the record to be referenced is the one currently 
wemie tested or constructed, it may be implicitly designated 
Peeeaetault. 


(10) An attribute may be referenced either by name or by 
number. The number designation range of legal values is 
from 11 to 300 and is specified by preceeding the number 
tee the symbol "@". 


(11) MEMORY is a unique record in that no copies are made 
wane. =€=60AL] modifications of MEMORY are made on the original. 


Mle ocince the rules seldom process original records, the 
Peeemeary way to add, delete, or change attribute information 
mean Original record is to do so via a MEMORY designation. 


(13) If a record to be constructed is to be of the same 
mooeee TYPE as the condition record, is to be a copy of the 
meimemrston record, and only one such record is to be con- 
eweemeved, then only the SEGMENT TYPE need be Jisted to 
eeeomplish the construction. 


mre —--> is called the transformation symbol and means 
"construct the designated records which follow." 





Meee means "of",-e.g@. SUCC (ACT) mean "Suecessor of action.” 


ioe) and , are used to assist in reading the rules. 


(17) $Q means "test attribute number Q through successive 
records possessing attribute Q where Q is an integer and 

meeribucre @ points to a record that may possess attribute 
Q. Non-designation of Q will default to l, signifying the 


oer altribute. 

ic) .na., .NB., .GE., .LT., LE., and .GE. have the same 
meanings as in FORTRAN and are used for the testing of rule 
eeonaictions. 


(19) = has the same meaning as in FORTRAN. 
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(20) + means "not" and is used in the testing of rule 


C@ng1tlons. 


(21) - if not used in an arithmetic expression, means "erase 


M@@emcesignated attribute", or turn off the designated 
mmecator. 


wee} tt, -, *, and / have the standard arithmetic operator 
meanings. Note that they must be used with attributes of 
fer O cell construction and that no more than one operation 
may be used in an arithmetic expression. 


(23) 'XXXX' when appearing to the left of the transforma- 
tion symbol, means "test to determine if the first SUP 
Mmimemoucre of this record points to XXxx." 


ete XXXX' when appearing to the right of the transforma- 
tion symbol, means "assign a pointer to XXXX as the value 
ampere Tirst SUP attribute of this record." 





meee 222" denotes the character (EBCDIC) representation 
Z4Z4. These double quotes are usually used with an attribute 
oy Pr |] cell construction. 


(26) | means "or" and applies only to complete test condi- 
meres. AlSOo, this symbol must be used for the rightmost 
test conditions as the rule condition is satisflea wnenever 
mepeore Of the test conditions separated by 1 is satisfied, 
femme SLOK(SUCC.EG. AGENT ,GOAL.EQ. AGENT | A Scie ae 


ene means "attribute number Q" where Q is either an 
maeeeer Or an attribute of TYPE .0 cell construction. 


@o 8. means "make a copy of the designated record to become 


Bae structure of this record." 


(29) # represents blank space in the input string. 
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